Optimal register reassignment for register stack overflow minimization
نویسندگان
چکیده
منابع مشابه
Global Stack Allocation – Register Allocation for Stack Machines
Register allocation is a critical part of any compiler, yet register allocation for stack machines has received relatively little attention in the past. We present a framework for the analysis of register allocation methods for stack machines which has allowed us to analyse current methods. We have used this framework to design the first truly procedure-wide register allocation methods for stac...
متن کاملRegister Minimization in Cost-optimal Synthesis of Dsp Architectures
Abstract— In this paper we propose a generalized technique to count the number of registers supporting overlapped scheduling and a general digit-serial data format. This technique is integrated into an integer linear programming model which minimizes the cost of registers as well as the cost of processors and data format converters to synthesize a cost-optimal architecture for a given digital s...
متن کاملSARA: Combining Stack Allocation and Register Allocation
Commonly-used memory units enable a processor to load and store multiple registers in one instruction. We showed in 2003 how to extend gcc with a stack-location-allocation (SLA) phase that reduces memory traffic by rearranging the stack and replacing some load/store instructions with load/store-multiple instructions. While speeding up the target code, our technique leaves room for improvement b...
متن کاملStack and register complexity of radix conversions
We investigate the question of computational resources (such as stacks and counters) necessary to perform radix conversions. To this end it is shown that no PDA can compute the significand of the best ndigit floating point approximation of a power of an incommensurable radix. This extends the results of W. Clinger. We also prove that a two counter machine with input is capable of such conversio...
متن کاملCombining Stack Location Allocation with Register Allocation
of the Dissertation Combining Stack Location Allocation with Register Allocation
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Architecture and Code Optimization
سال: 2006
ISSN: 1544-3566,1544-3973
DOI: 10.1145/1132462.1132467